Minimal spanning tree statistics for the analysis of large-scale structure
نویسندگان
چکیده
منابع مشابه
A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem
The capacitated minimum spanning tree (CMST) problem is to 3nd a minimum cost spanning tree in a network where nodes have speci3ed demands, with an additional capacity constraints on the subtrees incident to a given source node s. The capacitated minimum spanning tree problem arises as an important subproblem in many telecommunication network design problems. In a recent paper, Ahuja et al. (Ma...
متن کاملSelf-Stabilizing Spanning Tree Algorithm for Large Scale Systems
We introduce a self-stabilizing algorithm that builds and maintains a spanning tree topology on any large scale system. We assume that the existing topology is a complete graph and that nodes may arrive or leave at any time. To cope with the large number of processes of a grid or a peer to peer system, we limit the memory usage of each process to a small constant number of variables, combining ...
متن کاملSome Statistics for Measuring Large-scale Structure
Good statistics for measuring large-scale structure in the Universe must be able to distinguish between different models of structure formation. In this paper, two and three dimensional “counts in cell” statistics and a new “discrete genus statistic” are applied to toy versions of several popular theories of structure formation: random phase cold dark matter model, cosmic string models, and glo...
متن کاملOn the bicriterion - minimal cost/minimal label - spanning tree problem
We deal with a bicriterion spanning tree problem relevant in some application fields such as telecommunication networks or electric networks. Each edge is assigned with a cost value and a label (such as a color). The first criterion intends to minimize the total cost of the spanning tree (the summation of its edge costs), while the second intends to get the solution with a minimum number of dif...
متن کاملLarge-scale Structure, Theory and Statistics
Abstract. I review the standard paradigm for understanding the formation and evolution of cosmic structure, based on the gravitational instability of dark matter, but many variations on this basic theme are viable. Despite the great progress that has undoubtedly been made, steps are difficult because of uncertainties in the cosmological parameters, in the modelling of relevant physical processe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Monthly Notices of the Royal Astronomical Society
سال: 1996
ISSN: 0035-8711,1365-2966
DOI: 10.1093/mnras/278.3.869